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3 Technical Field 

4 This invention relates generally to digital communication systems, 

5 and more particularly to a spectrum spreading technique for use in 

6 multi-node digital communication systems such as digital networks and 

7 digital radios. 

8 Background of the Invention 

9 Spectrum spreading techniques for use in digital communication 

10 networks have been described in many books and papers. A classic 

11 publication in this field is Spread Spectrum Communications by M. K. 

12 Simon, J. K. Omura. R. A. Scholtz and B. K. Levitt, Computer Science Press, 

13 11 Taft Court. Rockville, Maryland 20850, 1985. Particular kinds of 

14 spectrum spreading techniques that have been implemented in digital 

15 communication networks in the prior art include "direct-sequence 

16 spreading", "frequency hopping", "time hopping", and various hybrid 

17 methods that involve combinations of the aforementioned techniques. 

18 Multi-node spread-spectrum communication networks developed in 

19 the prior art were generally characterized as code-division 

20 multiple-access (CDMA) networks, which utilized "code-division 

21 multiplexing" (i.e., a technique in which signals generated by different 

22 spreading-code sequences simultaneously occupy the same frequency 

23 band). Code-division multiplexing requires that the simultaneously used 

24 spreading codes be substantially "mutually orthogonal", so that a receiver 

25 with a filter matched to one of the spreading codes rejects signals that 

26 have been spread by any of the other spreading codes. 

27 In a typical multi-node spread-spectrum communication network 

28 using either a conventional direct-sequence spectrum spreading technique, 

29 or a hybrid technique involving'l^g^^' direct-sequence and frequency-hopped 

30 spectrum spreading, only a single spreading code is employed. At regular 

31 intervals, the polarity of the spreading code is either inverted {i.e., each 0 

32 Is changed to 1, and each / is changed to 0) or left unchanged, depending 



1 on whether the next bit of information to be transmitted is a / or a 0. The 

2 resulting signal is an "information-bearing" sequence, which ordinarily 

3 would be transmitted using some type of phase-shift keyed (PSK) 

4 modulation ~ usually, binary phase-shift keyed (BPSK) modulation or 

5 quaternary phase-shift keyed (QPSK) modulation. 

6 A publication entitled Spread Spectrum Techniques Handbook, Second 

7 Edition, March 1979. which was prepared for the National Security Agency 

8 by Radian Corporation of Austin, Texas, describes a number of 

9 spread-spectrum techniques that had been proposed in the prior art. Of 

10 particular interest is a direct-sequence technique described on 

n page 2-21 et seq. of the Spread Spectrum Techniques Handbook, which 

12 involved transmitting one bit of information (either a 0 or a 1) by 

13 switching between two independent signals that are generated by 

14 different spreading codes. Ideally, the spreading codes of the two 

15 independent signals should be "almost orthogonal" with respect to each 

16 other, so that cross-correlation between the two sequences is very small. 

17 In practice, in such early spread-spectrum communication systems, the 

18 two independent signals were maximal-length linear recursive sequences 

19 (MLLRSs), often called "M-sequences", whose cross-correlations at all 

20 possible off-sets had been computed and found to be acceptably low. 

21 However, this technique of switching between two independent signals did 

22 not achieve widespread acceptance, mainly because it required 

23 approximately twice the electronic circuitry of a polarity-inversion 

24 technique without providing any better performance. 

25 Two recent papers, viz., "Spread-Spectrum Multiple-Access 

26 Performance of Orthogonal Codes: Linear Receivers" by P. K. Enge and 

27 D. V. Sarwate, (IEEE Transactions on Communications, Vol. COM-35, 

28 No. 12, December 1987, pp. 1309 - 1319), and "Spread-Spectrum 

29 Multiple-Access Performance of Orthogonal Codes for Indoor Radio 

30 Communications" by K. Pahlavan and M. Chase, {IEEE Transactions on 

31 Communications, Vol. 38, No. 5, May 1990, pp. 574 - 577), discuss 

32 multi-node spread-spectrum communication networks in which multiple 

33 orthogonal sequences within a relatively narrow bandwidth are assigned 

34 to each node, whereby a corresponding multiplicity of information bits can 
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1 be simultaneously transmitted and/or received by each node - thereby 

2 providing a correspondingly higher data rate. A specified segment of each 

3 sequence available to a node of the network is designated as a "symbol". 

4 In the case of a repetitive sequence, a symbol could be a complete period 
s of the sequence. The time interval during which a node transmits or 

6 receives such a symbol is called a "symbol interval". In a multi-node 

7 spread-spectrum network employing multiple orthogonal sequences, all 

8 the nodes can simultaneously transmit and/or receive information-bearing 

9 symbols derived from some or all of the sequences available to the nodes. 

10 The emphasis in the aforementioned Enge et al. and Pahlavan et al. 
n papers is on network performance, especially in certain kinds of signal 

12 environments. Neither paper recommends or suggests using any particular 

13 set of mutually orthogonal spreading codes for generating multiple 

14 orthogonal sequences; and neither paper discloses how to derive or 

15 generate suitable mutually orthogonal spreading codes. However, methods 

16 of generating families of sequences that are pairwise "almost orthogonal" 

17 by using two-register sequence generators have been known for some 

18 time. 

19 . In a paper entitled "Optimal Binary Sequences for Spread- Spectrum 
^ fy/Iultiplexing" by R. Gold, {IEEE Transactions on Information Theory, Vol. 
'21 IT-13, October 1967, pp. isW - 62^1), so-called "Gold codes" were 

22 proposed for use as spreading codes in multi-node direct-sequence 

23 spread-spectrum communication networks of the CDMA type. A Gold code 

24 is a linear recursive sequence that is generated by a product f^fz, "^here 

25 and ^2 comprise the members of a so-called "preferred pair" of primitive 

26 polynomials of the same degree n over a field GF{2). A primitive 

27 polynomial of degree n is defined as a polynomial that generates a 

28 maximal-length linear recursive sequence (MLLRS), which has a period of 

29 {2"-^). The required relationship between f, and f2 that makes them a 

30 preferred pair is described in the aforementioned paper by R. Gold. 

31 A Gold code is a particular kind of "composite code". Other kinds of 

32 composite codes include "symmetric codes'* and "Kasami codes". A 

33 symmetric code Is similar to a Gold code in being generated by a product 
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1 f^f2 of a pair of primitive polynomials, except that for a symmetric code 

2 the polynomial fz is the "reverse" of primitive polynomial f^, i.e., 

3 f2{x) mx"f.^{^/x), where n - deg » deg The correlation properties 

4 of Gold codes and symmetric codes are discussed in a paper entitled 

^ 5 'iCross^orrelation .Properties of Pseudorandom and Related Sequences" by 

0^ 6 /I' M. B. Pu i b l ey and ^D. V. Sarwatb . {Proceedings of the IEEE. Vol. 68, May 

7 1980. pp. 593 - 619). Kasami codes differ from Gold codes in thlt for 

8 Kasami codes, the polynomials and are not of the same degree. 

9 Kasami codes are also discussed in the aforementioned paper by M. B. 

10 Pursley and D. V. Sarwate. The concept of a "composite code" can be 

n broadened to^ include sequences obtained from a two-register sequence 

12 generator, where the sequences generated in the two registers can be 

13 quite general. 

,'2 14 Predominant among the reasons that have militated against using 

15 direct-sequence spreading codes for multi-node spread-spectrum 

16 communication networks of the prior art is the so-called "near-far" 

=p 17 problem. If the nodes of a multi-node spread-spectrum communication 

i^' 18 network are widely distributed so that power levels for different nodes 

19 can differ markedly at a given receiver in the network, then at the given 

O 20 receiver the correlations of a reference sequence with a sequence that is 

jl 21 transmitted by a nearby node are apt to be stronger than correlations of 

m 22 the reference sequence with a version of the reference sequence that has 

!^ 23 been transmitted from a greater distance. Adverse effects of the 

24 "near-far" problem can include periodic strong correlations in 

25 information-bit errors, and false synchronization. To avoid such adverse 

26 effects, frequency hopping has been preferred in the prior art for 

27 multi-node spread-spectrum communication networks - especially for 

28 tactical networks where the nodes are widely distributed. Until recently. 

29 most of the research funding and efforts in connection with multi-node 

30 spread-spectrum communication networks have been directed toward 

31 tactical networks, thereby virtually precluding significant research on 

32 direct-sequence spread-spectrum communication networks. 

33 Hybrid frequency-hopped and direct-sequence spread-spectrum 

34 communication networks have been proposed for tactical applications. 
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1 However, the frequency diversity provided by "hopping" of the carrier 

2 readily enables rejection of unintended signals, thereby making the choice 

3 of a particular spreading-code sequence relatively unimportant. 

4 Consequently, there has been substantially no research in the prior art on 

5 the uze of Gold codes and other composite codes for hybrid 

6 frequency-hopped and direct-sequence spread-spectrum communication 

7 networks. 

8 Direct-sequence spread-spectrum communication networks have 

9 received recent attention in connection with the development of wireless 

10 local area networks (LANs), personal communjc^^^^ (PXJNsTr^ ' 

11 and cellular" tel eph one ne tworks utilizing communications satellites. The 

12 "hear-far" problem is ordinarily not an issue for LANs and PCNs, because 

13 the nodes in such networks are generally distributed at distances that are 

14 not very far from each other. For cellular telephones, the "near-far" 

15 problem is not an issue in satellite applications, because all transmitters 

16 in the "spot beam" from a satellite are roughly at the same distance from 

17 the satellite. 

18 Several wireless LANs are described in an article entitled "Spread 

19 Spectrum Goes CommercialJ bjj J^^^ Schilling, R. L Pickholtz and L. B. 

20 Milstein, IEEE Spectrum.^u^i/st 1990, pp. 40 - 45. For indoor 

21 spread-spectrum communication networks (e.g., wireless LANs), spectrum 

22 spreading has commonly been employed in "star network" configurations. 

23 In a star network, the nodes are normally synchronized with a master 

24 controller, so that each node of the network can use a different offset of 

25 the same spreading-code sequence. False synchronization is not ordinarily 

26 encountered with star networks. In circumstances in which two or more 

27 star networks, each utilizing a different spreading-code sequence, operate 

28 in close proximity to each other, composite codes could be used to 

29 advantage to prevent Interference between neighboring star networks. 

30 However, in the prior art, reliance has usually been placed upon the 

31 distance between the Individual star networks, and upon 

32 signal-attenuating structures (e.g., walls) separating the Individual star 

33 networks, as well as upon cross-correlation properties that are expected 

34 of random uncorrelated spreading-code sequences, to enable one star 
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network to reject signals from another star network in its vicinity. 
Consequently, composite codes have generally not been used in star 
networks. 

In PCNs, the use of composite codes as spreading-code sequences 
has not yet received much attention, because factors such as size, weight 
and power considerations have generally favored simplicity over 
performance. Techniques involving satellite-based CDMA cellular/'radio _J 
networks have emerged from developments in wireless LANs, but have 
generally been concerned with coding and systems engineering rather than 
with spreading-code sequence generation. 

To date, direct-sequence spectrum spreading techniques have been 
used primarily in applications requiring high multipath immunity, good 
time resolution, robustness, privacy and low probability of detection, and 
for which in-band interference and the "near/far" problem are 
manageable. Such applications have induded satellite communications, 
star networks in office environments, mobile/radiOi. and positioning and 
navigation applications. The use of composite co^es {e.g.. Gold codes or 
symmetric codes) for spectrum spreading in such applications has not 
heretofore been deemed appropriate, because composite codes would 
require significantly greater hardware complexity to implement than 
MLLRSs without seeming to provide sufficient compensating advantages 
over MLLRSs in terms of processing gain, the number of nodes that can be 
accommodated, the rate of data transmission, or robustness. 

Summary of the Invention 

It is a general object of the present invention to provide a 
spread-spectrum technique for use in a multi-node digital communication 
network, whereby a unique set of spreading-code sequences is assigned to 
each node of the network for transmitting digital signals. 

It is a particular object of the present invention to provide a method 
for generating a family of nearly orthogonal spreading-code sequences, 
and for assigning a unique set of spreading-code sequences from the 




1 family of sequences so generated to each node of a multi-node digital 

2 communication network. 



3 It is also a particular object of the present invention to provide 

4 methods for selecting ? set of one or more spreading-code sequencss that 

5 can be used during a specified period of time {i.e., a so-called "symbol 

6 interval") to convey multiple bits of information, if the selected sequence 

7 or sequences of the set are modulated and transmitted simultaneously. 

8 It is likewise a particular object of the present invention to provide 

9 logic circuit designs for hardware implementation of methods for 

10 generating a^ family of spreading-code sequences for assignment to the 

11 nodes of a multi-node digital communication network. 

O 12 It Is a further object of the present invention to provide methods for 

;^ 13 simultaneously modulating a set of carriers of the same frequency but of 

m 14 different phases in order to enable multiple bits of information to be 

'2 15 transmitted on each carrier of the set. 

m 16 It is another object of the present invention to provide a 



17 spread-spectrum technique for use in a multi-node digital communication 

18 network, which can readily incorporate standard error-control coding 

19 (whose parameters are matched to the particular application) into the 

20 transmission and reception of digital signals propagated by the network. 

21 It is also an object of the present invention to provide a technique 

22 whereby conventional equipment designed for generating arbitrary 

23 spreading-code sequences can be adapted to the task of generating a 

24 family of spreading-code sequences for use in a multi-node digital 

25 communication ■ network. 

26 It is a further object of the present invention to provide a technique 

27 whereby direct-sequence spectrum spreading, or a hybrid combination of 

28 direct-sequence and frequency-hopped spectrum spreading, can be utilized 

29 in conjunction with code diversity or "code hopping" in a spread-spectrum 

30 digital communication network designed to have a low probability of 

31 intercept (LPI). 



7 



It is also, an object of the present invention to provide symbol 
detection methods, which enable a receiver at any given node in a 
multi-node spread-spectrum digital communication network to determine 
the most likely spreading-code sequence or sequences transmitted by 
another node of the network attempting to communicate with the given 
node. 

Description of the Drawing 

FIG. 1 is a schematic illustration of an apparatus for generating a 
family of nearly orthogonal spreading-code sequences of the composite 
code type, and for selecting unique sets of the sequences so generated for 
assignment to corresponding nodes of a multi-node digital communication 
network according to the present invention. 

FIG. 2 is a schematic illustration of an alternative embodiment of a 
spreading-code sequence generator for use in the apparatus of FIG. 1 . 
which allows register taps to be arbitrarily selected for summation {i.e., 
"EXCLUSIVE OR-) and feedback functions. 

FIG. 3 is a schematic illustration of another alternative embodiment 
of a spreading-code sequence generator for use in the apparatus of FIG. 1 , 
wherein one of the modulo-2 adders {i.e., "exclusive OR" circuits) shown in 
FIG. 1 is omitted, which enables a maximal-length linear recursive 
sequence (MLLRS) to be used as one of the possible spreading-code 
sequences. 

FIG. 4 is a schematic illustration of yet another alternative 
embodiment of a spreading-code sequence generator for use in the 
apparatus of FIG. 1, which allows information to be transmitted by 
switching in register contents (called "fills") obtained from look-up 
tables at the beginning of each symbol interval. 

FIG. 5 is a schematic representation of a procedure according to the 
present invention whereby two sequences are selected from the set of 
sequences that are available to a given node of the network for modulating 
two sinusoidal carriers, which are of the same frequency but which differ 
in phase by 90°. 
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1 FIG. 6 is a schematic representation of a procedure according to the 

2 present invention whereby the set of spreading-code sequences available 

3 to a given node of the network is partitioned Into two subsets, and 

4 whereby sequences are selected from each of the subsets and modulated 

5 onto orthogonal carriers. 

6 FIG. 7 is a schematic representation of a procedure according to the 

7 present invention whereby three sequences are selected from the set of 

8 sequences that are available to a given node of the network, and are 

9 combined so as to be capable in effect of modulating three sinusoidal 

10 carriers of the same frequency but with relative phases of O**, 60^ and 

11 120*. 

12 FIG. 8 is a schematic representation of a procedure according to the 

13 present invention whereby four sequences are selected from the set of 

14 sequences that are available to a given node of the network, and are 

15 combined so as to be capable in effect of modulating four sinusoidal 

16 carriers of the same frequency but with relative phases of O*', 45*", 90** and 

17 135°. 

18 FIG. 9 is a schematic representation of a procedure according to the 

19 present invention whereby externally generated spreading-code sequences 

20 serve as inputs to two shift registers for generating unique 

21 spreading-code sequences. 

22 FIG. 10 is a block diagram of a transmitter for use by a node of a 

23 multi-node digital communication network according to the present 

24 invention. 

25 FIG. 1 1 is a block diagram of a receiver for use by a node of a 

26 multi-node digital communication network according to the present 

27 invention. 

28 FIG. 12 is a block diagram of a correlation unit of the receiver of 

29 FIG. 11, which correlates each in-coming spreading-code sequence 

30 detected by the receiver with all the spreading-code sequences that are 

31 available to the node. 
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Best Mode of Carrying Out the Invention 

In accordance with the present invention, a family of "almost 
orthogonal" binary sequences is generated to provide disjoint sets of 
spreading-code sequences that can be assigned to corresponding nodes of a 
multi-node digital communication network. Each node of the network is 
allotted multiple spreading-code sequences, which are selected from the 
total number of available sequences provided by the family of "almost 
orthogonal" binary sequences. The spreading-code sequences assigned to 
the various nodes of the network are all modulo-2 sums {i.e., "exclusive OR" 
outputs) of the contents (also called the "fills") of successive stages in 
tvyo so-called "shift registers". 

The binary sequences from which the disjoint sets of spreading-code 
sequences are selected for assignment to the nodes of the network are 
said to be "almost orthogonal" because the selected binary sequences all 
have low auto-correlation values (except for offset 0), and all have low 
cross-correlation values relative to each other, where the 
auto-correlations and the cross-correlations are performed over a 
specified number of bits that defines a so-called "symbol interval". For 
algebraically generated periodic linear recursive sequences that are 
selected for their favorable auto-correlation and cross-correlation 
properties— the-optimum-symbol-intervahfor"a~given~sequence~coin~cides 
with the period of the sequence. For sequences generated by a non-linear 
random number generator, and for linear recursive sequences of very long 
period, the symbol interval for a given sequence can be chosen 
arbitrarily - in which case the auto-correlation and cross-correlation 
properties of the sequences cannot be guaranteed, but have the usual 
statistics for correlations of random sequences. 

An example of a set of binary spreading-code sequences that could 
be used in a multi-node digital communication network according to the 
present invention would be a set of Gold code sequences, each of which is 
generated by the product ^ "preferred pair" (f^ , /j) of primitive 

polynomials of the same degree n over the field GF{2), i.e., the algebraic 
field of two elements 0 and 7. A primitive polynomial over GF{2) is a 
polynomial that generates a maximal-length linear recursive sequence 
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1 (MLLRS). If the degree of the primitive polynomials and is n, the 

2 period of the Gold code sequences generated by the product 

3 (2"-1). 



4 Another example of a set of binary spreading-code sequences that is 

5 suitable for use in a multi-node digital communication network would be a 

6 set of so-called "symmetric" sequences, each of which is generated by 

7 the product /j, where and /g ars primitive polynomials, and 

8 where ^2 is the "reverse" of f^, i.e., 

10 where n » deg - deg /g- 

11 Yet another example of a set of binary spreading-code sequences 



12 that could be employed In a multi-node digital communication networl< 

13 according to the present invention would be a set of KasamI code 

14 sequences, each of which is generated by a product /g, where and 

15 are primitive polynomials such that the degree of one of the polynomials 

16 divides the degree of the other. 

17 The auto-correlation properties of composite-code sequences {e.g., 

18 Gold code sequences, symmetric code sequences and Kasami code 

19 sequences), and the cross-correlation properties of families of such 

20 composite-code sequences over an entire period, are described in the 

21 aforementioned article by M. B. Pursley et al. wherein such sequences are 

22 shown to be "almost orthogonal." 

23 Alternatively, a set of random spreading-code sequences could also 

24 be used In practicing the present invention. While composite-code 

25 sequences are especially useful and convenient for particular 

26 embodiments of a multi-node digital communication network according to 

27 the present invention, it Is not necessary to limit the invention in 

28 principle to the use of any particular kinds of spreading-code sequences. 

29 The salient characteristic of a network according to the present invention 

30 is a two-register sequence generator, which enables multiple 
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spreading-code sequences to be obtained by combining the outputs of 
selected stages of each of the two registers. 

Various embodiments of a multi-node digital communication 
network according to the present invention are described hereinafter, in 
each of these embodiments, a family of binary spreading-code sequences 
can be generated using Gold code sequences, or "symmetric" sequences, or 
Kasami code sequences, or any other suitable sequence generation scheme. 
From the family of binary spreading-code sequences so generated, a unique 
set of multiple spreading-code sequences is assigned to each node of the 
network. Specified codes, or their reciprocals (i.e., codes of opposite 
pplarity), are selected periodically for transmission by each node, where 
the particular codes and polarities that are selected in a particular case 
depend upon the information to be conveyed. Since information is 
conveyed in blocks, Reed-Solomon coding (or any other suitable coding 
scheme) can optionally be used to provide forward error control. 

Symbol decision methods (i.e., methods that can be used by a 
receiver to determine the most likely transmitted sequence or sequences) 
can vary for different embodiments of the present invention. In each 
embodiment, the receiver identifies those particular incoming sequences 
having the strongest correlation values, and determines their polarities. 
The decision logic algorithm for each embodiment determines the most 
likely transmitted sequence or sequences from the correlation values. 

If Gold code sequences, or "symmetric" sequences, or Kasami code 
sequences are used as the spreading-code sequences, mathematically 
guaranteed cross-correlation properties of those sequences over an entire 
period can be exploited by taking the symbol interval to be equal to the 
period of the spreading-code sequences. According to one method for 
ensuring that modulation is "balanced" (i.e., that equal numbers of O's and 
1's are transmitted during each symbol interval), the symbol interval is 
taken to be equal to twice the period of the spreading-code sequences, and 
the spreading-code sequences are transmitted so that a complete 
sequence is transmitted^^during the first half of a symbol interval and so 
that the reciprocal of that sequence is transmitted,during the second half 
of the symbol interval. This method produces a factor-of-two decrease in 
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1 the symbol rate for a given "chip rate" {i.e., the rate at which individual 

2 bits of the spreading-code sequences are transmitted). 

3 Acquisition and maintenance of synchronization for spread-spectrum 

4 signals have been widely discussed in published literature, in each 

5 embodiment of the present invention, synchronization of each incoming 

6 sequence with the spreading-code sequences that have been assigned to a 

7 given node is acquired by conventional means. Synchronization is 

8 maintained, and the possibility of false synchronization is minimized, by 

9 using a two-register sequence generator to generate candidate 

10 spreading-code sequences that are to be correlated with each incoming 

11 sequence. If synchronization of an incoming sequence with the sequences 

12 assigned to the given node is lost, that incoming sequence does not 

13 correlate strongly with any of the candidate spreading-code sequences. 

14 However, if synchronization is maintained, the incoming sequences that 

15 are most likely to be signals transmitted by other nodes of the network 

16 are determined. A stream of information bits is then assembled from the 

17 incoming sequences identified as likely to be information-bearing signals. 

18 If forward error correction has been used, the information bit stream is 

19 decoded to determine the information originating at the transmitting node 

20 of the network. 

21 A specified number K of available spreading-code sequences is 

22 assigned to each node of a network according to the present invention. 

23 The number of information bits that can be conveyed per symbol varies 

24 directly with the value of the number K. If the total number of 

25 spreading-code sequences available to the network is N, then the 

26 maximum number of nodes that can be accommodated by the network is 

27 N/K. Thus, there Is a trade-off between the number of information bits 

28 that can be conveyed per symbol and the maximum number of nodes that 

29 can be accommodated by the network. 

30 In embodiments of the present invention in which composite codes 

31 are employed, the individual spreading-code sequences assigned to a given 

32 node of the network may be specified by feedback taps associated with 

33 the polynomials and /g, and by the initial "fills" (i.e., contents) of shift 

34 registers corresponding to the polynomials and /j. Various methods can 
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be used to specify the polynomials and and to specify the initial fills 
of the -register {Le., the register whose feedback taps correspond to the 
polynomial and the /g-reG'Ster {i.e., the register whose feedback taps 
correspond to the polynomial /g) for each node of the network. A preferred 
method is for the fill associated with the polynomial to remain always 
the same for all the nodes of the network, and for the initial fill 
associated wit^ ^h|^^jiD|j|^omial /j ^or each particular node to be specified 
or derived froni^lffM^iiJS, the unchanging fill for the -register for 
every node of the network could consist of the so-called "impulse fill," 
i.e., a 7 as the content of the first stage of the register and O's as the 
contents of the remaining stages of the register. If there are V nodes in 
the network and each node is identified by a corresponding integer v, 
where 0 ^ V- ^, and if K spreading -code sequences are assigned to 
each node, the initial fill for the /j-register of the vXh node could be 
obtained by first loading the /g-register with the initial fill of the 

network controller (designated as "node 0"), and then stepping the 
/g-register Kv times. 

If composite codes are used for the spreading-code sequences, and if 
the number of "composite sequences" assigned to each node of the 
network equals or exceeds KV. where a "composite sequence" is the 
modulo-2 sum of a non-zero sequence generated by and a non-zero 
sequence generated by /g. the aforedescribed method is sufficient for 
specifying the initial fills of the -register and the fg-register. For 
example, if Gold code sequences are used for which deg f, = deg fg = n, 
the aforedescribed method is sufficient for specifying the initial fills of 
the f^-register and the fg-reS'ster, provided that KV ^ {2" - ^). If 
KV - 2", the MLLRS generated by either f, or /j must be used by one of the 
nodes as one of its symbols. If KV = {z" + 1), the MLLRS generated by 
and the MLLRS generated by /g niust both be used (either both of the 
MLLRSs by one node, or each of the MLLRSs by a different node) as symbols. 
The assignment of initial fills to the two registers must then be modified 
accordingly. 
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Embodiment I: 

In a particular embodiment of a multi-node digital communication 
network according to the present invention as illustrated in FIG. 1, a 
composite code sequence {e.g., a Gold code sequence, a symmetric 
sequence, a Kasami code sequence, or the like) is used as the 
spreading-code sequence, and one sequence at a time is transmitted. The 
number K of spreading-code sequences assigned to each node of the 
network is 2^ where r is a positive integer such that 

1 ^r^[log2 (Ml + M2 - 1)1. 

where [log2 {M^ + - 1)] denotes the "greatest integer" function, where 
M-i and M2 represent the numbers of stages in corresponding registers of 
the two-register spreading-code sequence generator. In the following 
discussion, it is assumed that s Mg - M. Modification of the discussion 

to accommodate a situation in which the registers have different 
"lengths" {i.e., different numbers of stages) is straightforward. 

A spread-spectrum digital communication system according to the 
present invention can be constructed for the most part from commercially 
available components. Specially designed components are required only 
for the spreading-code sequence generator and associated parallel 
sequence correlators. In FIG. 1, a spreading-code sequence generator is 
illustrated, which comprises a pair of so-called "shift registers" for 
producing a corresponding pair of spreading-code sequences. In principle, 
however, a sequence generator that produces more than two spreading- 
code sequences could be used in practicing the present invention. A "shift 
register" basically comprises a set of "stages" (also called "flip-flops"), 
which are coupled so that the contents of one stage can be transferred to 
a different stage upon the occurrence of an externally generated timing 
pulse. 

The spreading-code sequence generator illustrated in FIG. 1 
comprises two "shift registers" 10 and 11, which produce two 
corresponding spreading-code sequences. The shift registers 10 and 11 
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are illustrated in FIG. 1 as being of the same size M {i.e., both have the 
same number of stages); although there is no requirement in principle 
that both of the shift registers 10 and 11 have the same number of 
stages. For the embodiment illustrated in FIG. 1, each of the shift 
registers 10 and 11 has a size indicated by the parameter M = 7, whicn 
indicates seven "stages" or "flip-flops". The number of stages provided 
in commercially available shift registers is usually a multiple of 8. 

Each of the shift registers 10 and 11 is "driven" by a polynomial, 
which is one of a preferred pair of primitive polynomials fy and of 

degree n, where M. A set of feedback taps 1 2 is provided to "drive" 

the shift register 10, and a set of feedback taps 13 is provided to "drive" 
the' shift register 11. For purposes of illustration, the polynomials and 
are of degree n ^ 5. The feedback taps 12 correspond to the polynomial 

and the feedback taps 13 correspond to the polynomial 

fzix) -1 + x + x^+x*+x^. 

A "symbol selection" unit 20 receives corresponding spreading-code 
sequences from the shift registers 10 and 11. The purpose of the symbol 
selection unit 20 is to select one or the other of the spreading-code 
^quence^ produced by the shift registers 10 and 11 for transmission to a 
linodulat^c^during each specified symbol interval. The symbol selection 
unit 20 also receives a sequence of information bits provided by an 
information source 22. These information bits may be encrypted and 
encoded, as discussed hereinafter. 

If 2^ spreading-code sequences are available to each node of the 
network, the stream of information bits is partitioned into blocks of 
{r+^) bits. The first r of thes^^bits serve as an address in a table, 
which contains the number of^ spreading-code sequence^ to be transmitted 
during the next symbol interval. The (r-»-1)th bit is a "differential 
encoding" bit, which determines whether the sequence to be transmitted 
during the next symbol interval is "inverted" {i.e., complemented 
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modulo 2) or "upright" (i.e., not inverted). Thus, if the (r+1)th bit is 
a 7, the next transmitted sequence has a "polarity" opposite that of the 
current sequence; and if the (r+1)th bit is a 0, the next transmitted 
sequence has the same "polarity" as the current sequence. For example, if 
the current sequence is upright, and the (r+1)th bit is a 7, the next 
transmitted sequence is inverted. Similarly, if the current sequence is 
upright, and the (r+1)th bit is a 0, the next transmitted sequence is 
upright. 

The technique of partitioning information bits into blocks of bits 
{i.e., the "blocking" of encrypted bits) as described above is especially 
well suited to the use of Reed-Solomon spreading-code sequences. In the 
foregoing example in which 2^* spreading-code sequences are available to 
each node of the network, (r+1)-bit blocks of information are 
interpreted by a Reed-Solomon encoder as elements of the finite field 
GF(2''*^). These field elements are assembled into blocks to which 
redundant field elements are appended in accordance with the particular 
Reed-Solomon coding scheme used. A discussion of Reed-Solomon codes is 
found in a text by F. J. MacWilliams and N. J. A. Sloane entitled The Theory 
of Error Correcting Codes, North-Holland Publishing Company, New York, 
(1978), pp. 301 - 305. Reed-Solomon codewords are then furnished to the 
symbol selection unit 20, which uses each field element of (r + 1)-bits 
to select a sequence and a polarity for transmission during the next 
symbol interval. 

in FIG. 2, a more general configuration for the spreading-code 
sequence generator is shown, which enables the individual register taps to 
be arbitrarily selected for the summation {i.e., EXCLUSIVE OR) and feedback 
functions. In the configuration of FIG. 2. the locations of the feedback 
taps are not "hardwired", but are programmable. Thus, the particular 
generating polynomials and can be arbitrarily assigned, and can be 

changed periodically if desired. As indicated in FIG. 2, parameters 
tQ, ... , tg and Sq, ... , Sg represent corresponding stages in the shift 
registers 10 and 11, respectively. Each of the parameters tQ, ... , tg and 
Sq, ... , s^ takes the value 1 or 0 according as the corresponding register 
stage is tapped or not tapped. 
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Regardless of the type of sequence generator used (i.e., whether of 
the "hardwired" type as illustrated in FIG. 1 or of the programmable type 
as illustrated in FIG. 2), if the sequence of O's and 1's emanating from a 
particular stage of one register {e.g., the "bottom stage" of the upper 
register as shown in either FIG. 1 or FIG. 2) is denoted by {a^}, and if the 

sequence of O's and Vs emanating from a correspondingly particular stage 
of the other register (e.g., the "top stage" of the lower register as shown 
in FIG. 1 or FIG. 2) is denoted by {b^), the (2M - 1) spreading-code 

sequences available from the modulo-2 adders are 

{a^ + _ ^. where / = 1. 2, .... M - ^, and 
{a^_ . + 6^}, where / » 0, 1 Af-1. 

These spreading-code sequences, {a^ ^^k-) ^^k-i* ^k^* distinct 
from each other. In the case where Gold code sequences are used, the 
sequences {a^+ and {a^ _ . + b^] constitute a subset of size (2M - 1) 

of a set of (2"+ 1) non-zero linear recursive sequences generated by the 
polynomial product f^fz. Only (2^'- 1) of the (2"+ 1) spreading-code 
sequences generated by the polynomial product ^2 ^^^^ product 
as their "minimal polynomial". The other two sequences, viz., {a^} and 
{bf^}, are generated individually by polynomials /sand f^, respectively. 

The sequences {a^} and {6^} may be accessed by omitting one of the 
adders shown in FIG. 1 , thereby obtaining sequences generated by or /2 
alone, as illustrated in FIG. 3. 

When M <2^ ^2M - 1, it Is advantageous for the 2*^ spreading-code 
sequences that are available to each node of the network to be allocated 
between a subset of 2^~^ so-called "upper sequences" of the form 
{a^© b^ "^ and a subset of 2'^'^ so-called "lower sequences"^of the form 

{a^e .}. However, when 2^ ^ M, it is preferable for all of the 

spreading-code sequences to be selected from either the upper sequences 
or the lower sequences. Within a given subset (e.g., a subset consisting 
only of the upper sequences, or a subset consisting only of the lower 
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1 sequences), the cross-correlations between different spreading-code 

2 sjequences are effectively correlations between different offsets of the 

3 same maximal-length linear recursive sequence (MLLRS) and have the 

4 value -1, which is very small compared to the length of the sequence 

5 {2" - 1). In contrast, the correlation between a sequence selected from 

6 the subset' of upper sequences and a sequence selected from the subset of 

7 lower sequences has a magnitude of either 1 or 2^^" * assuming Gold 

8 code sequences are used, where 2^^" * ^^'^^ is small compared . to (2" - 1) 

9 but large compared to 1. Thus, if 2'^^ M, optimal cross-correlation 

10 properties among all the spreading-code sequences assigned to a given 

11 node can b^ assured by selecting all of the spreading-code sequences from 

12 the same subset of either upper sequences or lower sequences. If 

13 M < 2"^ ^ 2M - 1, optimal cross-correlation properties among all the 

14 spreading-code sequences assigned to a given node can be substantially 

15 achieved by selecting 2"^'^ spreading-code sequences from each of the 

16 subsets of upper and lower sequences, and by using an appropriate symbol 

17 detection scheme as described liereinafter. 

18 When the two correlations of largest magnitude from among all the 

19 correlations between each of the candidate spreading-code sequences 

20 assigned to a particular node and an incoming spreading-code sequence 

21 received by that node are so close in magnitude that it is impossible on 

22 the basis of the correlation values alone to determine reliably which one 

23 of those two candidate sequences is the "correct" sequence {i.e., the 

24 sequence bearing the information intended for that particular node), the 

25 following procedure can then be initiated to determine the "correct" 

26 sequence. The set of 2^^ spreading-code sequences is considered to consist 

27 of two subsets, viz., the "upper sequences" and the "lower sequences" 

28 described above, each of which consists of 2'^' ^ sequences. For each of 

29 the two subsets, a "punctured" sum of the correlation magnitudes (i.e., the 

30 sum of all the correlation values except the largest one) is computed. The 

31 subset having the smaller "punctured" sum is then assumed to be the 

32 "correcr subset, i.e., to contain the "correct" spreading-code sequence. 

33 The "correct" spreading-code sequence is then identified as the sequence 
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1 within the "correct" subset that has the largest correlation magnitude 

2 with respect to the incoming spread ing-code sequence. 

3 The rationale for assuming that the "correct" spreading-code 

4 sequence {i.e., the sequence bearing the information iRt?»nded for the 

5 particular node) is contained in the subset having the smaller "punctured" 

6 sum is grounded on the fact that the correlation values between different 

7 sequences within the "correct" subset must all have a magnitude of 1. 

8 whereas the magnitudes of the correlation values of spreading-code 

9 sequences in different subsets are either 1 or 2^^" * ^^'^J with equal 

10 probability. Consequently, when an errorless spreading-code sequence is 

11 correlated witTi all of the 2'' spreading-code sequences that are candidates 

12 for selection, the "punctured" sum of the correlation magnitudes for the 

13 subset containing the "correct' incoming sequence is (2''"^ - 1), whereas 

14 the "punctured" sum of the correlation magnitudes that would be expected 

15 for the subset containing an "incorrect" incoming sequence is 

16 2'~^+ (2'"'"^ - 1) 2^^''* 

17 assuming that the correlation magnitudes for spreading-code sequences 

18 from the "incorrect" subset are divided equally between the values 1 and 

19 2^^"* "'^'^l The ratio between the largest and the smallest "punctured" 

20 sums, which may be considered as the "expected margin" between the 

21 subset containing the "correct" sequence and the subset containing an 

22 "incorrect" sequence, is approximately 2^^"~'^^'^\ 

23 The foregoing analysis assumes that 2''"^ of the 2^^"^ sequences in 

24 the "incorrect" subset have correlation magnitudes of 1 with respect to 

25 the "correcT incoming sequence, and that the 2''"^ remaining sequences 

26 in the "incorrect" subset have correlation magnitudes of 2^^'** 

27 However, this assumption iactually only represents an average condition. 

28 As r increases in value within the range 2^ ^2M- 1, the assumption 

29 becomes more accurate, provided that each of the correlation magnitudes 

30 1 and 2^^" * ^^'^l independently occurs with a probability of 0.5. This 

31 "balance" between the subsets of upper and lower sequences increases as 
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1 the value of r increases. Thus, the probability of selecting the "correct" 

2 subset increases as the number 2^^ of spreading-code sequences increases. 

3 The "symbol decision" logic by which the spreading-code sequences 
i assigned to the individual nodes of a muiti-node digital communications 

5 network as illustrated in FIG. 1 are selected is described as follows. Let 

6 L and N denote the spreading-code sequences corresponding to the largest 

7 and the next-largest correlation magnitudes, respectively, of a set of 2'' 

8 "symbols" (i.e., sequences). For purposes of this discussiori, the 

9 designations L and N can denote both the sequences and also the 

10 magnitudes of the correlations of these sequences with the received 

11 signal. To determine the "correct" symbol, first compute the ratio 

12 R'= UN, and then compare R with a selectable first threshold value 7",. If 

13 R > T^, choose L. If /? ^ r, , then a "symbol decision" algorithm is utilized 

14 as follows: 

In 15 1 ) If Z. and N are sequences in the same subset, declare an 

16 erasure. If L and N are not in the same subset, then for each of 

m 17 the two subsets compute the sum of all correlation magnitudes 

18 except the largest correlation magnitude in each subset 

Q 19 {i.e., except L and N). Denote the subset corresponding to the 

H 20 smaller of these two sums by S^, and the subset corresponding 

{!: 21 to the larger of these two sums by Let denote the 

Q 22 next-largest correlation magnitude in 5^. 

23 2) If L is in 5^ and N is in $2, compare the ratio L/N^ with a 

24 selectable second threshold value T2. If UN^ > Tg, choose L. If 

25 UN^ ^ T2, then declare an erasure. 

26 3) If L Is in Sg and N is in , then if N/N^ > Tg, choose N; and if 

27 N/N^ ^ T2, declare an erasure. 

28 Using the foregoing algorithm, it is possible for strong correlations 

29 between candidate spreading-code sequences and the information-bearing 

30 sequences that are actually transmitted by other nodes of the network to 

31 be rejected. Regardless of whether all the candidate spreading-code 

32 sequences are selected from the same subset of upper or lower sequences, 
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or are equally divided between sequences from each subset, a "symbol 
decision" error can occur when a signal from an unintended node of the 
networl< strongly correlates with one of the candidate spreading-code 
sequences, or when a sequence belonging to the intended node correlates 
more strongly than does the "correct" sequence with the received signal. 
The probability of such a strong correlation occurring decreases as the 
number 2'' of spreading-code sequences per node increases. Thus, the use 
of multiple spreading-code sequences per node not only provides 
robustness, but also reduces the effect of the "near-far" problem. 

In principle, any number of temporally contiguous bits can be 
designated as a "symbol". However, if composite code sequences {e.g., 
Gold code sequences, symmetric sequences, or Kasami code sequences) are 
used as the spreading-code sequences, advantageous auto-correlation and 
cross-correlation properties can be guaranteed only if the correlations 
are performed over an entire period of each sequence in the family of 
possible sequences. Thus, it is advantageous to designate the entire 
period of a composite code sequence as the "symbol". If each node of the 
network can use 2'' spreading-code sequences, then each symbol 
represents r bits. The "inverse" (or "reciprocal") of a symbol is formed 
by replacing each 0 by a 7. and each 7 by a 0. By transmitting the inverse 
of a symbol along with the symbol, an additional bit of differentially 
encoded information per symbol can be transmitted. Thus, the information 
rate that can be achieved using a network as illustrated in FIG. 1 is 

c(r+ 1) 
(2" - 1 ) ' 

where c is the number of chips {i.e., bits of the spreading-code sequence) 
transmitted per second. 

To^tflSttfe- that there is a balance between the number of 7's and O's 
transmitted, a symbol interval could be taken to be equal to the duration 
of two periods of a spreading-code sequence. Opposite polarities of the 
spreading-code sequence would be transmitted during the first and second 
halves of the symbol interval. This technique would increase the 
processing gain, but would decrease the information rate by a factor of 2. 



1 In practice, it should not be necessary to use this technique if the 

2 information-bearing sequence is random, because polarity inversions of 

3 random sequences occur approximately half the time anyway. Input 

4 sequence randomizers are commonly employed in digital communication 

5 systems, and use of such an expedient can be assumed where appropriate 

6 in practicing the present invention. 

7 In an alternative embodiment of the present invention as illustrated 

8 in FIG. 4, only one spreading-code sequence is selected for transmission 

9 during a given symbol interval. After a particular symbol has been 

10 transmitted, appropriate register fills for the next symbol are "looked up" 

11 from a table and are "switched in." Where the registers are driven by 

12 polynomials (as where composite codes are used for the spreading-code 

13 sequences), the use of a "look up" table is a preferred embodiment that 
O 14 minimizes hardware requirements for the transmitter (but not for the 
:^ IS receiver). In FIG. 4, the last two stages of each of the registers 10 and 

m 16 11 are unnecessary, because the number of bits in the "switched-in" fills 

^1 17 need be no greater than the degrees of the polynomials that generate the 

J 18 linear recursive sequences. Furthermore, in the embodiment of FIG. 4, the 

in 19 number of spreading-code sequences that can be assigned to each node is 

;L. 20 not limited by the register length M as is the case in the embodiment of 

u 21 FIG. 1 in which the number of sequences available to the node is bounded 

H 22 above by 2/W- 1. 

5 23 The technique described above for transmitting information by using 

24 multiple "almost-orthogonal" spreading-code sequences according to the 

25 present invention provides performance advantages over -other modulation 

26 schemes that have been used in the prior art. According to the technique 

27 described above, the number of bits of information per symbol increases 

28 as the number 2'^ of spreading-code sequences increases, yet the ^ 

29 "distance" between symbols {i.e., the cross-correlation values of the 

30 sequences) does not change as the number 2'^ of spreading-code sequences 

31 increases. This •$ contrary to the usual situation encountered in digital 

32 communication systems that utilize, e.g., quadrature-amplitude 

33 modulation (QAM). 
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In QAM systems, amplitude-phase states function as symbols. Thus, 
an increase in the number of amplitude-phase states results in an 
increase in the information rate of a QAM system, but also results in an 
increase in the bit-error rate. The increase in the bit-error rate occurs 
because, for a given average energy level, the amplitude-phase states 
become "closer" to each other in the Euclidean sense {i.e., the distance 
between adjacent amplitude-phase states decreases) as the number of 
amplitude-phase states increases, thereby making them harder to 
distinguish from each other. However, where orthogonal spreading-code 
sequences function as symbols, as in the present invention, the symbols 
are never "close" to each other regardless of the number of symbols used. 
Cpnsequently, for systems that utilize orthogonal spreading-code 
sequences, the symbol error rate does not increase as rapidly as the 
information rate when the number of symbols increases. 

In TABLE I, values for various performance-measuring parameters 
are listed as functions of the parameters n and K for a network according 
to a first embodiment of the present invention as illustrated in 
FIGS. 1-4. A "chip rate" {i.e., the number of bits of the spreading-code 
sequence transmitted per second) of 2.5 MHz is arbitrarily assumed, 
although in practice the chip rate can be chosen to optimize system 
parameters such as bandwidth and information rate for the particular 
application. If a different chip rate were to be used, the information rate 
could be obtained by multiplying the appropriate value in the last column 
of TABLE I {i.e., the BPSK modulation rate) by c/2.5 MHz, where c is the 
number of chips transmitted per second expressed in MHz. The 
embodiment of FIGS. 1 - 4 is operated in a mode in which a single 
spreading-code sequence modulates a carrier to generate a BPSK signal, 
where n is the degree of the polynomials and used for generating the 

spreading-code sequences, and where K '\s the number of sequences per 
user. 

Also listed in TABLE I are useful measures of processing gain for 
different degrees of the polynomials f<^ and The first number in each 

entry In the column labelled "Processing Gain" is the value for 

10 log^o {2" - 1) expressed in dB, which represents the processing gain 



1 against other spread! ng-code sequences assigned to the given node, 

2 assuming that synchronization is maintained and that the correct subset 

3 is chosen (when applicable, as discussed above). The second number, 

4 which is shown in parentheses, in each entry in the column labelled 

5 "Processing Gain" represents the processing gain against spreading-ccde 

6 sequences transmitted by other nodes in the network, using the same 

7 polynomials and for generating the spreading-code sequences. 

8 TABLE I 
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Degree 


Processing 


Sequences 


Information 


Number 


Information 


n 


Gain 


per Node 


Rate 


of 


Rate 


• 


(dB) 


/C-2'' 


(bits/period) 


Nodes 


(kbits/sec) 








r+ 1 




BPSK 












(2.5 MHz) 


8 


24 (12) 


16 


5 


16 


49.0 


8 




32 


6 


8 


58.8 


9 


27 (13) 


16 


5 


32 


24.5 


9 




32 


6 


16 


29.4 


10 


30 (15) 


32 


6 


32 


14.7 


10 




64 


7 


16 


17.1 


1 1 


33 (16) 


32 


6 


64 


7.3 


1 1 




64 


7 


32 


8.5 


12 


36 (13) 


16 


5 


256 


3.1 


12 




32 


6 


128 


3.7 


12 




64 


7 


64 


4.3 


13 


39 (19) 


32 


6 


256 


1.8 


14 


42 (21) 


32 


6 


512 


0.9 


14 




64 


7 


256 


1.1 
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11 Embodiment II: 

12 In an alternative embodiment of the present invention, as illustrated 

13 in FIG. 5, two spreading-code sequences are selected from among all the 

14 available spreading-code sequences generated by the shift registers 10 

15 and 11 during each period of the sequences. The selected sequences are 

16 used to modulate the "in-phase" arm and/or the "quadrature" arm, (also 

17 called the l-arm and the Q-arm), respectively, of a sinusoidal carrier. 
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Modulation of the l-arm and the Q-arm can be achieved using a quaternary 

2 phase-shift keyed (QPSK) modulation, an offset QPSK (also called an 

3 OQPSK) modulation, a quadrature partial response (QPR) modulation, or any 

4 other type of quadrature modulation. If K spreading-code sequences are 

5 available to each node of the network, there are 
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KjK- 1) 
2 



7 possible pairs of spreading-code sequences that can be transmitted per 

8 symbol interval. Thus, by selecting two of the K available spreading-code 

9 sequences for transmission during each symbol interval, 



r, f<(f< - 1 )i 

['092 5 ^1 



11 bits of information can be conveyed per symbol. 

12 If the polarities of the spreading-code sequences can be selectively 

13 inverted or not inverted, another information bit can be conveyed per 

14 symbol so as to increase the total number of bits of information that can 

15 be conveyed per symbol to 



r, K{K- 1), 
1 + VOQ2 2 i 



17 Thus, for example, if K - 9, the number of information bits per symbol is 

18 1 -t- [log2 36] - 6. The two sequences to be transmitted during each 

19 symbol interval are chosen by table lookup. Whether or not to invert the 

20 spreading-code sequences is determined by differential encoding of one of 

21 the six bits. 

22 In TABLE II, values for various performance-measuring parameters 

23 are listed as functions of the parameters n and M for a network as 

24 illustrated in FIG. 5, again assuming a chip rate of 2.5 MHz. The 

25 spreading-code sequence generator shown in FIG. 4 has a coherent 

26 receiver, so as to be able to distinguish and track the l-arm and the Q-arm 

27 of the carrier. It is possible that a given spreading-code sequence could 
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1 appear in the l-arm during one symbol interval, and in the Q-arm during 

2 another symbol interval. 



TABLE II 



Degree Processing Sequences 
n Gain per Node 

(dB) K 



Information 

Rate 
(bits/period) 

1 + [logg 
KiK - 1 )i 

2 



'I 



Number 

of 
Nodes 



Information 

Rate 
(kbits/sec) 

(2.5 MHz) 



8 
8 
9 
9 
9 
9 
10 
10 
10 
10 
1 
1 
1 
1 
1 

12 
12 
12 
12 
12 



-24 (12) 
27 (13) 

30 (15) 

33 (16) 



36 (18) 



9 
12 

9 
12 
1 7 
24 

9 
12 
17 
24 

9 
12 
1 7 
24 
33 

9 
12 
17 
24 
33 



6 
7 
6 
7 
8 
9 
6 
7 
8 
9 
6 
7 
8 
9 

10 
6 
7 
8 
9 

10 



28 
21 
57 
42 
30 
21 
113 
85 
60 
42 
227 
170 
120 
85 
62 
455 
341 
241 
170 
124 



68.6 
78.4 
34.2 
39.1 
44.0 
48.9 
17.1 
19.6 
22. 
24. 
8. 
9. 
11.0 
12.2 
13.4 
4.3 
4.9 
5.5 
6.1 
6.7 



.0 
.4 
.5 
.8 



6 Embodiment III: 



7 In a third embodiment of the present invention as illustrated in 

8 FIG. 6, two spreading-code sequences are selected during each symbol 

9 interval, viz., one "upper" sequence and one "lower" sequence from each of 

10 the shift registers 10 and 11. If the number of spreading-code sequences 

11 available to each node of the network is K" - 2^ each subset contains 2'''^ 
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sequences, so that 2(r- 1) bits of information can be transmitted per 
symbol interval. If the polarity of each spreading-code sequence is 
selectively inverted, or not. according to a differential coding scheme, 
then 2 + [2(r- 1)] » 2r information bits per symbol interval are 
transmitted. For example, if /C » 8, then six information bits per symool 
are transmitted. 

Since symbol decisions are made within each subset of 
spreading-code sequences, there is no need to choose the "correct" subset 
in order to identify the "correct" spreading-code sequence. Thus, decision 
logic is consjderably simplified. Also, symbol decisions are made 
between sequences that have optimal cross-correlation properties. 

In TABLE III, values are given for the same performance parameters 
as listed above for the first and second embodiments, again assuming a 
chip rate of 2.5 MHz. 
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1 TABLE 

2 



Degree 


Processing 


Sequences 


Information 


Number 


Information 


n 


Gain 


per Node 


Rate 


of 
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(dB) 




(bits/period) 
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8 
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8 
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'9 
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9 




64 
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8 
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1 0 
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8 


6 
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S 1 0 
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8 


64 
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32 
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32 


24 4 
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64 


6 
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^5 1 1 
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8 


6 
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16 


8 
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32 


10 


64 


12.2 


T 1 1 




64 
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32 
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8 


6 
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4.3 






16 


8 
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4.9 


!:: 12 

= ; H 




32 


10 


128 


6.1 


S 12 




64 


12 


64 


7.3 



4 Embodiment IV: 

5 In a fourth embodiment of the present invention as illustrated in 

6 FIG. 7, three spreadlng-code sequences are selected during each symbol 

7 interval for simultaneous transmission using phase-shift keyed (PSK) 

8 modulation. The sequence generators shown in FIG. 7 are substantially the 

9 same as shown in FIG. 5, except that three spreading-code sequences 

10 (rather than two as shown in FIG. 5) are selected and transmitted to the 

11 modulator. The three spreading-code sequences are used to modulate a 

12 carrier having three components, which are 60^ out of phase. 
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Besides the processing gain available due to the quasi-orthogonality 
of the spreading-code sequences in the embodiment illustrated in FIG. 7, 
the phase difference between carriers provides an additional 6 dB of 
processing gain, as can be seen by computing the correlation between two 
sinusoidal signals that are 60* out of phase. 

If the number of spreading-code sequences available to the node is 
K, the number of information bits that can be transmitted per symbol 
interval (including one bit corresponding to whether the spreading-code 
sequences are transmitted "upright" or "inverted") is given by 

In TABLE IV, values are given for the same performance 
parameters as listed above for the first, second and third embodiments, 
again assuming a chip rate of 2.5 MHz. 
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Embodiment V: 

In FIG. 8, a fifth embodiment of the present invention is illustrated, 
in which four spreading-code sequences are transmitted per symbol 
interval using "quaternion" phase-shift keyed modulation. The sequence 

3 1 



1 generators shown in FIG. 8 are substantially the same as shown in FIG. 5, 

2 except that four spreading-code sequences (rather than two as shown in 

3 FIG. 5) are selected and transmitted to the modulator. The four 

4 spreading-code sequences are used to modulate a carrier having four 

5 components, which are 45° out of phase. 

6 Besides the processing gain available due to the quasi-orthogonality 

7 of the spreading-code sequences in the embodiment illustrated in FIG. 8, 

8 the phase difference between carriers provides an additional 3 dB of 

9 processing gain, as can be seen by computing the correlation between two 

10 sinusoidal signals that are 45** out of phase. 

11 If the number of spreading-code sequences available to a node is K, 

12 the number of information bits that can be transmitted per symbol 

13 interval (including one bit corresponding to whether the spreading-code 
M sequences are transmitted "upright" or "inverted") is given by 

r K{K - ^){K - 2)iK - 3)1 

15 1 + [logg ^ \. 

16 For example, if /< = 8, the number of information bits that can be 

17 transmitted per symbol is 7. In TABLE V, values are given for the same 

18 performance parameters as listed above for the other embodiments, again 

19 assuming a chip rate of 2.5 MHz. 
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1 Embodiment VI: 

2 The foregoing embodiments I, II, III, IV and V of the present 

3 invention can be used for multi-node digital communication networks 

4 operating in modes in which spreading-code sequences are the sums of 

5 linear recursive sequences generated using feedback taps in each register 

6 of a two-register sequence generator. However, for privacy purposes, a 

7 multi-node digital communication network according to the present 

8 invention could also be used in a "code hopping" mode in which the 

9 spreading-code sequences are derived from externally generated 

10 sequences. Use of a communication network according to the present 

11 invention in a "code hopping" mode illustrates the power of the 

12 two-register configuration in preventing false synchronization, and in 

13 providing multiple information bits per symbol regardless of the manner 

14 of generating the spreading code. 

15 A "code hopping" technique according to the present invention is 

16 illustrated in FIG. 9, which indicates switching at regular intervals 

17 between different spreading-code sequences, where each "input" sequence 

18 is arbitrarily selected and may be externally generated by a sequence 

19 generator 23. The switching intervals can be independent of any 

20 periodicities associated with input sequences. One or more input 

21 sequences may be selectively transmitted during a given switching 

22 interval, just as in the other embodiments. The particular input sequence 

23 or sequences selected for transmission during a given switching interval 

24 are determined by the symbol selection unit 20 on the basis of the 

25 information bits to be conveyed (as in the above-described embodiments), 

26 or on the basis of "cipher bits" used to maximize privacy by code hopping. 

27 In the code hopping mode, information is conveyed by polarity inversions, 

28 just as in ordinary direct-sequence spread-spectrum^communications. In 

29 general, there is no necessary relationship between the information rate 

30 and the code hopping rate. 

31 The previous embodiments i, II, III and IV can be used for either 

32 synchronous operation {i.e., all nodes of the network are synchronized to a 

33 central node) or asynchronous operation {i.e., synchrony is obtained only 

34 when communication takes place). In the "code hopping" embodiment. 
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however, synchronous operation is necessary because the externally 
generated spread ing-code sequences are unique to each node, and 
communication between nodes must be coordinated by a central controller. 

In a code hopping mode, low cress-correlation between 
spreading-code sequences is not guaranteed. In fact, the 
cross-correlation statistics for spreading-code sequences in a "code 
hopping" mode are similar to the cross-correlation statistics for random 
sequences. For example, if the symbol interval contains 2047 chips, 
approximately 5% of the correlation values should exceed V2047 » 90. By 
contrast, if a Gold Code is used, the maximum correlation magnitude is 
only 1 + 2^ - 65. Thus, symbol errors are considerably more likely to 
occur in a "code hopping" mode than in a mode in which composite codes 
are used for the spreading-code sequences, and in which switching 
between spreading-code sequences occurs at intervals equal to the period 
of the sequences. However, a "code-hopping" technique could be effective, 
provided error-correction coding is used. It is noteworthy that in some 
star- networked local area netwoi-ks, the correlation statistics of random 
sequences are accommodated with acceptable bit error rates. 

A transmitter for each node of a multi-node digital communication 
network according to the present invention is illustrated schematically in 
FIG. 10 in which the spreading-code sequence generator of FIG. 1 is 
indicated by the reference number 30. Output from the sequence 
generator 30 serves as input for a modulator 31 , whrch can use a 
conventional modulation technique such as BPSK, QPSK, OQPSK, etc. As 
also shown in FIG. 10, output from an information source 32 is encrypted 
by an encryption unit 33, which could optionally use the Data Encryption 
Standard certified by the National Bureau of Standards. 

Encrypted output froni the encryption unit 33 serves as input to a 
Reed-Solomon encoder 34, which is programmable to specify information 
rates that are appropriate for the specified embodiment, and for the 
particular mode of operation {e.g., using Gold code sequences, random 
sequences, etc.). Error-control coded output from the Reed-Solomon 



1 encoder 34 serves as input to a symbol selection unit 35. which could be 

2 innplemented in software on a commercially available microprocessor. 

3 The symbol selection unit 35 selects one or more candidate 

4 spreading-code sequences from amoP!;^ all the spreading-code sequences 

5 available to a particular node of the network for input to the modulator 

6 31. The modulator 31 modulates the outputs of the sequence generator 

7 30 onto a carrier for transmission. A signal encoded in accordance with 

8 the present invention is then transmitted by the modulator 31 to the 

9 various nodes of the network. 

10 A receiver for each node of a network according to the present 

11 invention is illustrated schematically in FIG. 11 in which the 

12 spreading-code sequence generator of FIG. 1 is indicated by the reference 

13 number 30. A synchronization-and-tracking unit 36 is used to maintain 

14 continuous communications. Synchronization and tracking techniques for 

15 spread-spectrum systems are well-developed in the art, and form the 

16 subject of an expansive body of 'literature. A demodulator 37 heterodynes 

17 the spread-spectrum signal to baseband. In the case of a hybrid 

18 frequency-hopped direct-sequence implementation, the demodulator 37 

19 provides baseband chip-synchronized data to a symbol recovery unit 38, 

20 which makes symbol decisions and provides the bits associated with each 

21 recovered symbol to a Reed-Solomon decoder 39. 

22 As shown in FIG. 12, the symbol recovery unit 38 of FIG. 11 includes 

23 a correlation unit 41 and a symbol detection and logic unit 42. The 

24 symbol recovery unit 38 correlates the input signal with each candidate 

25 spreading-code sequence. The symbol detection and logic unit 42 

26 determines the strongest correlation outputs, makes a decision on the 

27 most likely transmitted sequence or sequences, and makes 

28 symbols-to-bits assignments. The Reed-Solomon decoder 39 of FIG. 11 

29 processes the recovered symbols, and passes the decoded bitstream to a 

30 decryptor 40, if encryption is to be used. 

31 The present invention has been described above in terms of 

32 particular classes of spreading-code sequences, a particular type of 

33 error-control coding {viz., Reed-Solomon coding), constrained numbers of 
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